Application of EA"J)lanation-Based Generalization in Theorem Proving*

نویسندگان

  • Xumin Nie
  • David A. Plaisted
چکیده

This paper presentS a special case of Explanation-Based Generalization (EBG), Goal Generalization. Goal generalization. which cries to find a proof for the most general solvable ve~ion of a specific goal while solving the specific goal, is an application of EBG methods in automatic theorem proving and is a general technique applicable to many goal-oriented theorem proving systems. We will describe Goal Generalization as an augmentation for a sequent-style, goal-oriented theorem proving system for arbitrary quantifier-free clauses. Some implementation results a.rc also given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalization of Darbo's fixed point theorem and application

In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.

متن کامل

A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving

In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...

متن کامل

New Generalization of Darbo's Fixed Point Theorem via $alpha$-admissible Simulation Functions with Application

In this paper, at first, we introduce $alpha_{mu}$-admissible, $Z_mu$-contraction and  $N_{mu}$-contraction via simulation functions. We prove some new fixed point theorems for defined class of contractions   via $alpha$-admissible simulation mappings, as well. Our results  can be viewed as extension of the corresponding results in this area.  Moreover, some examples and an application to funct...

متن کامل

A common fixed point theorem for weakly compatible maps satisfying common property (E:A:) and implicit relation in intuitionistic fuzzy metric spaces

In this paper, employing the common property ($E.A$), we prove a common fixed theorem for weakly compatible mappings via an implicit relation in Intuitionistic fuzzy metric space. Our results generalize the results of S. Kumar [S. Kumar, {it Common fixed point theorems in Intuitionistic fuzzy metric spaces using property (E.A)}, J. Indian Math. Soc., 76 (1-4) (2009), 94--103] and C. Alaca et al...

متن کامل

On the approximation by Chlodowsky type generalization of (p,q)-Bernstein operators

In the present article, we introduce Chlodowsky variant of $(p,q)$-Bernstein operators and compute the moments for these operators which are used in proving our main results. Further, we study some approximation properties of these new operators, which include the rate of convergence using usual modulus of continuity and also the rate of convergence when the function $f$ belongs to the class Li...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009